High order boundary integral methods for Maxwell’s equations using Mi- crolocal Discretization and Fast Multipole Methods
نویسندگان
چکیده
An efficient method to solve time harmonic Maxwell’s equations in exterior domain for high frequencies is obtained by using the integral formulation of Després combined with a coupling method (MLFMD) based on the Microlocal Discretization method (MD) and the Multi-Level Fast Multipole Method (MLFMM) [1]. In this paper, we consider curved finite elements of higher order in the MLFMD method. Moreover, we improve the MLFMD method by sparsifying the translation matrix of the MLFMM, which involves privileged directions in that application. This improvement leads to a significant reduction of the algorithm complexity.
منابع مشابه
Fast Algorithms for Boundary Integral Equations
This article reviews several fast algorithms for boundary integral equations. After a brief introduction of the boundary integral equations for the Laplace and Helmholtz equations, we discuss in order the fast multipole method and its kernel independent variant, the hierarchical matrix framework, the wavelet based method, the high frequency fast multipole method, and the recently proposed multi...
متن کاملCombining the Ultra-Weak Variational Formulation and the Multilevel Fast Multipole Method
Because of its practical significance, many different methods have been developed for the solution of the time-harmonic Maxwell equations in an exterior domain at higher frequency. Often methods with complimentary strengths can be combined to obtain an even better method. In this paper we provide a numerical study of a method for coupling of the Ultra-Weak Variational Formulation (UWVF) of Maxw...
متن کاملAccurate computation of Galerkin double surface integrals in the 3-D boundary element method
Many boundary element integral equation kernels are based on the Green’s functions of the Laplace and Helmholtz equations in three dimensions. These include, for example, the Laplace, Helmholtz, elasticity, Stokes, and Maxwell’s equations. Integral equation formulations lead to more compact, but dense linear systems. These dense systems are often solved iteratively via Krylov subspace methods, ...
متن کاملAn Efficient and High-Order Accurate Boundary Integral Solver for the Stokes Equations in Three Dimensional Complex Geometries
This dissertation presents an efficient and high-order boundary integral solver for the Stokes equations in complex 3D geometries. The targeted applications of this solver are the flow problems in domains involving moving boundaries. In such problems, traditional finite element methods involving 3D unstructured mesh generation experience difficulties. Our solver uses the indirect boundary integ...
متن کاملFast Integral Methods for Volumetric Structures
In this paper we discuss the development and implementation of volumetric integral equations for both dielectric and magnetically permeable materials using curvilinear hexahedral elements. Both piecewise constant and higher order basis functions will be examined in the context of volumetric multilevel fast multipole method implementation. Comparisons with corresponding finite element– boundary ...
متن کامل